面向 域 间 路 由 优化 的 覆盖 网 技术 
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摘要 : 互联 网 的 分 布 式 管理 导致 了 其 整体 传输 质量 无 法 保证 的 缺陷 ， 域 间 路 由 优化 覆盖 网 成 为 解决 这 一 问 
题 的 热点 技术 。 本 文 回顾 了 互联 网 路 由 现状 ， 对 现 有 覆盖 网 类 型 进行 了 细 化 归纳 ， 分 析 了 各 类 技术 的 优点 
与 缺陷 ， 在 此 基础 上 ， 探 讨 了 域 间 路 由 优化 覆盖 网 技术 所 面临 的 网 络 冲突 、 流 量 震荡 等 各 种 问题 ， 并 对 禾 
盖 网 路 由 性 能 改善 做 了 深入 的 量化 综合 分 析 ， 最 后 ， 总 结 了 实现 一 个 具有 实用 价值 的 高 效 、 可 扩展 的 域 间 
路 由 优化 覆盖 网 所 面临 的 关键 技术 问题 。 


1 引言 


以 TCP/IP :技术 为 核心 的 互联 网 的 发 展 起 源 于 军事 上 对 抗 打击 的 需求 。 它 强调 各 个 子 网 
的 独立 性 、 分 布 性 与 自治 性 。 历 经 20 多 年 的 商用 化 发 展 ， 互 联网 凭借 其 良好 的 统一 性 、 兼 
容 性 在 网 络 通 信和 领域 内 确立 了 无 可 撼动 的 地 位 , 其 爆炸 式 的 增长 与 应 用 是 其 设计 者 当初 都 始 
料 未 及 的 。 


如 今 , 互联 网 规模 仍然 在 飞速 扩张 。 虽然 数据 交换 与 路 由 等 软 硬 件 技术 时 刻 都 在 创新 与 
进步 , 但 相对 当初 而 言 ， 互 联网 分 布 式 、 独 立 性 的 特点 却 一 直 没 有 改变 。 庞大 的 互联 网 分 别 
为 许多 不 同 的 机 构 与 运营 商 控 制 与 管理 , 它们 之 间 的 利益 与 差异 已 成 为 互联 网 演进 的 严重 栋 
Af) 梅 。 如 近年 发 生 的 台湾 光线 断裂 、 巴 基 斯 坦 电 信和 局 封杀 YouTube 操作 ”等 大 量 全 球 性 故障 事 
o 个 就 揭示 了 表面 上 看 似 日 趋 成 熟 完 善 的 互联 网 仍 极为 脆弱 的 一 面 。 


T 为 此 ， 互 联网 相关 的 机 构 和 组 织 作 了 许多 努力 ， 试 图 克服 互联 网 的 脆弱 性 ， 并 为 各 类 业 
= 务 提 供 相 应 的 传输 质量 保证 。 早 在 上 世纪 90 年 代 , TETRA ARE T. Ay TREE E 
1t 的 缺陷 ， 提 出 了 DiffServ. InterServ 等 多 种 整体 服务 质量 (quality of service, QoS) 架构 方 
- 案由 四。 然而 ， 这 些 方案 的 实现 都 需要 满足 两 个 基本 条 件 ， 第 一 ， 沿 通信 和 链 路 上 的 所 有 路 由 
A 器 都 要 进行 统一 协调 的 业务 调度 和 缓存 控制 ; 第 二 , 端 到 端的 网 络 流量 穿越 多 个 不 同 互联 网 
服务 提供 商 〈Internet Service Provider, ISP) 维护 管理 的 网 络 域 时 ， 需 要 互联 网 服务 提供 商 
r= 的 积极 配合 与 协调 。 而 出 于 商业 利益 的 考虑 ,互联 网 服务 提供 商 只 希望 能 以 最 小 的 投资 获得 
o 最 大 的 市 场 收 益 , 每 个 互联 网 服务 提供 商 均 只 愿意 对 本 网 络 域内 的 传输 质量 和 抗 毁 能 力 提供 
服务 保证 而 不 愿 为 提高 整体 服务 质量 增加 负担 。 


因此， 迄今 为 止 ， 几乎 没有 任何 一 种 有 效 的 整体 方案 能 够 在 现 有 互联 网 上 付 诸 实 施 ， 而 
男 一 方面 ， 大 量 新 兴 应 用 如 音 视频 交互 、 交 互 式 网 络 电 视 (IPTV)、 网 络 游戏 等 实时 性 要 求 
较 强 的 业务 已 日 趋 成 为 网 络 主流 内 容 ， 它 们 对 IP 网 络 的 整体 服务 质量 需求 越 来 越 强烈 。 如 
何 为 跨 接 多 个 网 络 域 的 业务 传输 ( 即 域 间 传 输 ) 提供 令 用 户 满意 的 整体 数据 传输 性 能 ,已 成 
为 当前 网 络 技术 研究 极 富 挑战 性 的 焦点 问题 之 一 。 

显然 ， 在 当前 这 种 庞大 的 网 络 环境 下 ， 局 限于 单独 一 层 的 IP 路 由 协议 研究 已 经 很 难 解 
决 问题 。 新 一 代 网 络 路 由 技术 需要 寻求 一 种 中 间 层 的 模型 机 制 ,来 提供 跨越 不 同 网 络 、 不 同 
运营 商 与 不 同 管理 域 的 端 到 端的 业务 能 力 ， 同 时 又 保证 对 已 有 IP. 协议 的 前 向 兼容 。 在 这 样 


m 


1 Transmission Control Protocol/Internet Protocol， 传 输 控 制 协议 /互联 网 络 协议 

”2006 年 2 月 22 日 巴基斯坦 政府 在 国内 封锁 YouTube 网 站 的 行动 使 全 球 大 多 数 互 联网 用 户 2 月 24 日 有 好 
儿 个 小 时 不 能 访问 YouTube 网 站 

3 Internet Engineering Task Force， 互 联网 工程 任务 组 


的 环境 下 ， 出 现 了 架设 在 以 IP 层 为 基础 之 上 的 履 盖 (Overlay) 网 络 ， 并 逐渐 成 为 解决 这 些 问 
题 的 主流 方式 。 近 10 年 来 ， 国 外 研究 机 构 先 后 提出 了 大 量具 体 的 网 络 结构 与 构建 方案 : 如 
Detour、 弹 性 覆盖 网 (Resilient Overlay Network, RON), QRON, SON, NIRA (New Inter-Domain 
Routing Architecture， 新 型 跨 域 路 由 结构 ) 等 等 ， 但 由 于 各 种 各 样 的 原因 制约 ， 这 些 方案 至 
今 均 未 能 实现 大 规模 的 应 用 部 署 ， 网 络 的 发 展 再 次 在 十 字 路 口 踊 踊 不 前 。 


本 文 试 图 针对 这 些 域 间 路 由 优化 技术 进行 分 类 探讨 ,总结 其 优 缺 点 , 在 此 基础 上 对 履 盖 
网 技术 在 域 间 路 由 优化 方面 的 可 行 性 与 关键 难点 问题 做 深入 的 综述 分 析 , 本 文 其 余部 分 组 织 
结构 如 下 : 


第 二 部 分 回顾 了 现 有 路 由 优化 覆盖 网 的 研究 现状 , 并 对 其 类 型 进行 了 完全 分 类 , 小 结 了 
各 类 型 覆盖 网 的 技术 优势 与 缺陷 ; 在 此 基础 上 , 第 三 部 分 讨论 了 面向 域 间 路 由 优化 的 覆盖 网 
技术 所 面临 的 各 种 问题 与 挑战 ; 第 四 部 分 分 析 了 实现 一 个 高 效 、 可 扩展 域 间 路 由 优化 履 盖 网 
的 关键 技术 问题 ， 第 五 部 分 是 结论 与 展望 。 


2. 禾 盖 网 研究 现状 与 分 类 


履 盖 网 络 的 概念 最 早 可 以 追溯 到 早期 的 互联 网 。 从 某 种 角度 讲 ， 互 联网 就 可 以 看 作 一 个 
EKMA itt (overlay network), UA IP ate Ailes, PIAL IP 协议， 跨越 以 太 网 、 令 有 牌 网 等 
异 构 的 底层 网 络 提供 “尽力 而 为 ”的 数据 传输 服务 。 和 覆盖 网 的 兴起 ， 是 缘 于 现 有 互联 网 域 间 
路 由 能 力 已 越 来 越 难以 满足 各 类 被 承载 业务 的 需求 。 


2.1 互联 网 域 间 路 由 现状 


早 在 1995 Æ, hgk CV. Paxson) 等 人 就 开始 对 方兴未艾 的 Internet 网 域 间 路 由 性 能 
进行 了 统计 馈 ， 结 果 发 现 互联 网 上 的 网 络 大 约 存在 3.3% 的 严重 路 由 故障 率 ， 大 于 20% 的 路 
径 故 障 无 法 在 10 分 钟 内 得 到 修复 ， 而 拉 伯 维 茨 〈C. Labovitz) 等 人 在 1997 年 至 2000 年 的 
统计 表明 : 现 有 互联 网 中 10% 的 路 由 器 可 靠 性 不 到 95% ，65% 的 路 由 器 可 靠 性 小 于 99.996, 
且 故 障 恢复 时 间 常 达 15 分 钟 之 久 ，40% 以 上 的 路 由 失效 甚至 需要 30 分 钟 以 上 才能 恢复 正 
A), fiy (Chandra) 5 等 人 通过 主动 探测 发 现 互联 网 络 中 5% 的 故障 甚至 会 持续 2.75 
小 时 以 上 。 


由 于 历史 原因 ， 现 有 的 互联 网 实际 是 由 许多 个 相对 独立 的 自治 系统 CAS: Autonomous 
-= System) 通过 域 间 路 由 协议 (BGP: Border Gateway ProtocoD 互 联 而 成 的 一 个 庞大 的 网 络 。 每 
O 个 自治 系统 一 般 由 一 个 独立 的 实体 来 控制 。 这 些 实体 大 部 分 是 商业 化 组 织 , 如 互联 网 服务 提 
供 商 。BGP 协议 是 当前 互联 网 自治 系统 之 间 采 用 的 一 个 边界 网 关 路 由 协议 ， 作 为 互联 网 最 
核心 的 构件 , 是 所 有 自治 系统 之 间 传 递 网 络 信 息 的 基本 机 制 与 互联 纽带 , 同时 也 是 互联 网 服 
务 提供 商 实现 策略 控制 的 主要 手段 ,对 互联 网 的 演化 起 至 关 重 要 的 作用 。 但 BGP 协议 自 1989 
年 产生 至 1995 年 修订 为 第 四 个 版 本 后 ， 迄 今 为 上 上， 几乎 没有 发 生 过 大 的 改变 。 


出 于 扩展 性 考虑 ，BGP 协议 只 采用 简单 的 跳 段 作为 度量 ， 这 导致 所 谓 的 最 佳 路 径 并 不 
是 路 由 性 能 最 优 ; 而 为 了 避免 频繁 更 新 路 径 引起 的 “路 由 翻动 现象 , BGP 不 对 路 径 性 能 进 
行 实时 探测 ， 且 采用 单一 的 路 径 选 择 。 这 导致 链 路 出 现 拥 塞 时 ， 业 务 流量 无 法 避 开 拥塞 点 ， 
发 生 故 障 后 ， 又 呈现 严重 的 慢 收 剑 特性” 。 

这 些 测 量 结果 与 研究 结论 已 充分 说 明 : 当前 端 到 端的 互联 网 域 间 路 由 机 制 既 不 保证 端 主 
机 间 的 最 佳 传输 质量 ， 也 不 能 迅速 对 故障 进行 快速 恢复 或 响应 。 为 了 弥补 BGP 协议 的 缺陷 ， 
研究 人 员 先 后 对 BGP 协议 提出 了 多 种 扩展 方案 5 。 然 而 ， 这 些 设想 和 建议 在 实现 上 都 需 
要 进行 大 规模 的 额外 升级 部 署 ， 缺 乏 过 渡 性 。 


2.2 覆盖 网 研究 现状 及 分 类 


chinaXiv:201703.00186v1 


2.24 覆盖 网 应 用 现状 


为 了 克服 互联 网 域 间 路 1 


自身 的 缺陷 , 满足 


可 靠 性 等 多 方面 的 要 求 ,， 针对 具体 的 业务 类 型 ， 人 们 构建 了 各 式 各 样 的 专用 覆盖 网 ， 如 : 
于 发 布 存储 流 媒体 数据 的 内 容 分 发 网 络 (Content distribution network, CDN) Y, HF 
应 用 层 组 播 的 终端 系统 组 播 技 术 (end system multicast, ESM ) ?! 与 Overcast RAH, HF 


层出不穷 的 新 兴业 务 对 网 络 安全 性 、 稳 定性 、 


文件 共享 的 对 等 传输 (Peer to Peer，P2P)〉 网 络 叶 以 及 仿真 实验 网 络 Plantlab "和 各 种 业务 


组 合 网 络 等 "9 。 


这 些 网 络 都 是 由 一 系列 分 布 于 互联 网 各 个 自治 系统 内 部 的 服务 节点 以 及 连接 它们 的 由 
辑 链 路 所 构成 的 虚拟 网 络 。 通 过 服务 节点 的 转发 ,用 户 终端 能 更 有 效 地 利用 互联 网 资源 ， 为 


相应 业务 提供 现 有 互联 网 路 由 所 无 法 满足 的 性 


能 需求 .这 种 履 盖 网 络 实现 方式 的 最 大 优点 在 


于 可 以 灵活 方便 地 部 署 在 基础 网 络 之 上 ， 并 不 需要 改变 现 有 网 络 架构 。 


近年 来 , 受 这 些 应 用 覆盖 网 的 研究 启示 , 文 持 服务 质量 路 由 的 覆盖 网 迅速 成 为 解决 互联 
网 跨 域 传 输 故 障 收 敛 慢 、 稳 定性 差 等 问题 的 热点 技术 。 路 由 覆盖 网 作为 一 种 中 间 层 模型 机 制 ， 


可 通过 节点 间 彼 此 协作 主动 选取 高 效 路 径路 1 


数据 包 来 提升 端 到 端 网 络 传输 质量 , 满足 用 户 


应 用 性 能 需求 ， 提 供 更 为 可 靠 、 容 错 性 更 好 的 服务 "5 。 在 弹性 覆盖 网 和 Detour 等 典 
型 路 由 履 盖 网 技术 中 , 研究 者 们 已 通过 建设 相应 的 实验 网 ,验证 了 采用 路 由 履 盖 网 在 进行 跨 
域 传输 时 ， 相 对 BGP 协议 在 快速 响应 、 故 障 恢复 、 服 务 质量 保证 等 方面 的 巨大 优势 。 


2.2.2 域 间 路 由 优化 覆盖 网 的 分 类 


依据 覆盖 网 实现 技术 的 不 同 , 我 们 可 以 将 这 些 支 持 跨 域 服务 质量 路 由 的 覆盖 网 络 分 为 中 


继 型 覆盖 网 和 虚拟 网 络 〈virtual network, VN) 型 覆盖 网 两 个 大 类 ， 而 依据 组 网 节点 位 置 与 


系统 实现 层次 ， 又 可 以 进一步 细 


(1) ”中 继 型 路 由 优化 覆盖 网 


1 分 为 网 络 层 覆盖 网 与 应 用 层 禾 盖 网 。 


中 继 型 履 盖 网 的 原理 是 发 送 方 把 数据 包 发 给 一 个 中 继 节点 ,中 继 节 点 再 将 数据 包 转 发 给 


接收 端 ， 从 而 形成 一 个 多 跳 履 盖 网 路 径 。 


由 于 两 跳 的 覆盖 网 路 径 提 供 的 性 能 、 可 靠 性 及 路 径 


多 样 程度 (path diversity) 与 多 跳 履 盖 网 路 径 提 供 的 近似 已 ， 因 此 大 多 数 覆 盖 网 研究 出 于 简 


化 和 易于 实现 的 目的 ， 均 条 


m ”弹性 覆盖 网 


弹性 覆盖 网 是 中 继 型 覆盖 网 的 典 


AREI 。 按 系统 的 实现 层次 ， 它 


是 构筑 在 现 有 互联 网 路 由 层次 之 上 的 


一 个 应 用 层 覆 盖 网 。 
用 程序 可 以 利用 建立 在 底层 网 络 上 的 


在 其 上 构建 的 应 


弹性 覆盖 网 路 由 库 ， 


企 现 有 的 互联 网 


上 对 路 径 重 新 做 出 选择 。 弹 性 覆盖 网 


的 体系 结构 如 图 1 所 示 。 它 采用 了 两 


跳 中 继 的 应 用 层 路 


Dix. HAST 


点 监测 彼此 之 间 的 路 径 功能 、 性 能 ， 
定期 检查 自己 和 其 他 节点 之 间 的 网 络 


通路 情况 。 应 用 层 可 通过 对 选取 不 同 
转 节 点 产生 的 多 条 转发 路 径 的 综合 
延迟 、 丢 包 率 和 吞吐 量 等 多 维权 值 进 
行 评估 后 ， 选 择 可 满足 业务 服务 质量 


j 经 过 一 个 中 继 节 点 转发 的 两 跳 履 盖 网 路 径 。 


基于 应 用 的 路 由 表 
图 1. 弹性 禾 盖 网 系统 结构 


需求 的 转发 路 径 。 同 时 ,弹性 覆盖 网 系统 采用 的 应 用 层 路 由 方式 还 可 利用 跨 域 传输 
时 BGP 协议 所 不 能 发 现 或 无 法 利用 的 隐藏 路 径 进行 快速 的 路 由 故障 恢复 ， 提 高 包 
传输 的 可 靠 性 。 虽然 弹性 覆盖 网 系统 在 点 对 点 之 间 传 输 优化 的 效果 较 好 , 在 较 小 规 
模 的 网 络 环境 下 也 可 以 有 很 快 的 反应 ， 但 是 ， 弹 性 覆盖 网 也 存在 很 多 不 足 之 处 : 


首先 , 弹性 覆盖 网 网 络 的 节点 之 间 要 以 固定 时 间 间 隔 以 完全 网 状 连接 探测 的 方 
式 大 强度 地 发 送 探测 包 。 这 种 小 间隔 、 频 繁 的 探测 给 网 络 带 来 巨大 的 开销 ， 极 大 地 
限制 了 弹性 覆盖 网 网 络 的 可 扩展 性 。 


其次 ， 弹 性 覆盖 网 的 虚拟 网 络 采用 静态 管理 ， 转 发 节点 限于 少数 服务 器 节点 ， 
结构 不 够 灵活 ， 无 法 充分 有 效 利 用 隐藏 路 径 和 私有 路 径 。 


最 后 , 弹性 覆盖 网 的 路 径 选 取 仅 仅 是 依据 当前 洪 泛 探测 的 邻居 节点 中 性 能 比较 
优异 的 节点 中 转 ， 并 没有 参照 底层 拓扑 ， 因 此 窗 盖 网 路 径 与 底层 的 默认 IP 路 径 的 
相关 度 就 较 高 ， 以 致 对 互联 网 上 出 现 的 某 些 性 能 下 降 和 路 径 故 隐 无 能 为 力 。 


WB QRON (QoS-Aware Routing in Overlay Networks) 


为 了 解决 弹性 覆盖 网 系统 的 
扩展 性 与 针对 具体 业务 的 性 能 优 
化 问题 ， 李 智 〈 音 译 ，Z.Li) 等 
人 提出 了 QRON (QoS-Aware 
Routing in Overlay Networks) 体 
Re, GRA HA 
HJR (Overlay Service net- 
work, OSN) 来 满足 各 种 应 用 层 
服务 的 需求 。 


QRON 利用 OBs(Overlay 
Brokers, 覆盖 中 介 ) 来 建立 覆盖 网 
服务 网 , 这 些 OBs 由 覆盖 网 服务 
提供 商 部 署 在 互联 网 的 各 个 自治 
系统 中 ， 彼 此 协作 形成 覆盖 服务 
网 ， 为 上 层 应 用 提供 服务 ， 比 如 图 2 QRON HERA 
ET ADAMA AAP MIRME. QRON 专注 于 设计 一 个 服务 质 
ned 量 感知 的 路 由 协议 , 主要 目的 是 为 上 层 服务 质量 敏感 的 覆盖 网 应 用 找到 满足 服务 质 
量 要 求 的 覆盖 网 路 径 ， 同 时 进行 履 盖 网 流量 均衡 。 由 于 QRON 中 的 OBs 采用 的 是 
FARMAN Tsk, WIE “ZR RS” BEAT ON, TEA QRON 有 比较 好 的 可 扩展 
TE. 


os 


相 比 弹性 履 盖 网 ，QRON 是 一 种 带 有 虚拟 网 络 性 质 的 中 继 履 盖 网 ， 它 采用 的 
层次 化 部 署 可 扩展 性 较 好 ; 提出 的 基于 路 径 性 能 进行 路 由 选择 的 算法 使 得 选 路 效率 
较 高 ， 同 时 ， 它 设计 了 通用 的 感知 路 由 协议 ， 具 有 较 好 的 普 适 性 。 但 是 ，QRON 
是 基于 网 络 层 的 覆盖 网 ， 它 的 所 有 节点 都 需要 自行 部 署 ， 代 价 很 高 ; 此 外 ，QRON 
在 进行 路 径 性 能 评估 时 仅仅 测量 了 丢 包 、 延 迟 和 可 用 带宽 ,并且 测 量 方法 准确 度 不 
高 ， 这 种 不 可 准确 测度 的 可 用 带宽 设计 的 路 由 算法 使 其 通用 性 受到 了 极 大 的 限制 。 


E Spines #2 ii d? 


Spines 是 由 约翰 - 堆 普 金 斯 大 学 的 分 布 式 网 络 实 验 室 所 开发 的 通用 履 盖 网 络 系 
统 PP9， 其 源 代码 公开 ， 可 以 用 来 进行 覆盖 网 络 协议 的 测试 和 开发 。Spines 提供 了 两 
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转发 数据 到 目的 地 址 。Spines 运行 于 应 用 层 ,不 需要 改变 基础 设施 和 核心 接 入 ， 因 此 与 
弹性 覆盖 网 一 样 具 有 良好 的 可 部 署 性 。 其 分 为 两 级 的 好 处 是 可 以 限制 覆盖 网 络 的 规模 ， 
以 减少 交换 流 控 信 息 的 数据 量 。 覆盖 节点 既是 服务 器 ,用 于 连接 各 种 各 样 的 应 用 ， 同 时 
也 是 转发 路 由 器 ， 用 于 节点 之 间 传 输 数据 包 。 由 于 Spines 这 样 的 等 级 结构 ， 使 得 应 用 
既 可 以 位 于 覆盖 节点 处 ， 也 可 以 连接 到 与 节点 相连 的 其 它 机 器 上 。 显 然 ，Spines 相 比 弹 
性 覆盖 网 ， 在 扩展 性 方面 有 了 很 大 的 进步 。 通 过 Spines 系统 ， 业 务 可 实现 低 开销 的 可 
靠 传输 ， 可 改善 实时 传输 的 时 延 、 丢 包 率 和 吞吐 量 等 特性 ， 可 以 支持 对 服务 质量 有 较 高 
要 求 的 多 媒体 业务 ， 如 网 络 电话 CVoIP) 视频 会 议 等 。 


但 Spines 网 络 也 有 自身 的 缺点 : 一 方面 ，Spines 只 支持 固定 节点 的 拓扑 结构 ， 贡 
点 不 能 动态 地 加 入 和 离开 Spines 网 络 。 一 旦 某 个 节点 或 者 链 路 失效 ， 可 能 使 得 节点 之 
间 需 要 绕 很 远 的 路 径 来 传输 信息 ， 也 可 能 导致 整个 网 络 骨 溃 。 另 一 方面 ，Spines 建立 的 
拓扑 结构 往往 不 是 最 优 的 ,其 至 对 底层 网 络 的 实际 拓扑 结构 没有 任何 了 解 , 传输 灵活 性 
和 效率 比较 差 。 


(2) ”虚拟 网 络 型 路 由 优化 覆盖 网 


" 虚拟 网 络 型 覆盖 网 与 中 继 型 覆盖 网 一 样 是 在 网 络 关键 部 位 设置 节点 。 但 虚拟 网 络 型 覆盖 
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e 量 负荷 等 功能 ， 并 可 依据 监测 结果 进行 动态 资源 分 配 ， 从 而 实现 网 络 性 能 的 整体 优化 。 虚 拟 
= 网 络 型 覆盖 网 可 以 理解 为 “虚拟 的 覆盖 专用 网 ” 终端 用 户 流量 可 以 在 该 虚拟 网 范围 内 得 到 
eo 传输 优化 。 


m 绕 路 路 由 (Detour) 


萨 维 奇 (S. Savage) 等 于 1999 年 提出 
的 Detour 路 由 系统 , 可 以 认为 是 早期 的 虚拟 - 
网 络 型 路 由 覆盖 网 。 它 由 一 组 分 布 式 的 边缘 Detour 节点 
路 由 节点 通过 隧道 技术 连接 而 成 ， 进 入 ”之 间 的 隧道 
Detour 入 口 节 点 的 流量 数据 被 重新 封装 为 cy. Eg 
新 的 IP 分 组 ， 沿 互联 网 传输 至 Detour 出 口 : i 
节点 ， 最 终 传输 至 用 户 端 〈 如 图 3 示 )。 k 
闻 占 聚集 名 节点 测量 


Detour 试图 在 大 规模 网 络 范围 内 研究 网 络 的 流量 网 络 行为 
o 性 能 敏感 的 新 路 由 算法 ， 以 改善 互联 网 的 网 
络 性 能 。 它 主要 包括 虚拟 网 络 管理 与 节点 路 
由 控制 两 部 分 功能 。 用 户 节点 通过 将 自身 缺 省 路 由 器 改 为 靠近 用 户 的 边缘 Detour 节点 
而 进入 Detour 虚拟 网 ， 通 过 它 将 流量 传输 至 目的 节点 。 


相 比 互联 网 路 由 , Detour 系统 在 分 钟 级 别 的 时 间 尺 度 上 进行 路 由 器 选取 调整 , 由 于 
采用 了 还 回路 由 、 单 流 多 径 传输 与 包 分 类 等 技术 , 可 以 在 一 定 程 度 上 改善 网 络 端 到 端的 
传输 性 能 。 但 是 其 开销 与 限制 性 也 显而易见 : 首先 ，Detour 虚拟 网 部 署 于 底层 路 由 节点 
之 上 并 运行 独立 的 算法 , 要 在 互联 网 范围 内 形成 可 应 用 的 统一 大 规模 网 络 , 部署 代价 将 
非常 高 郧 ;， 其次， 即便 缺 省 的 互联 网 路 由 效率 更 高 ， 使 用 Detour 的 用 户 流量 也 仍 将 全 
部 经 由 Detour 网 络 进行 传输 。 这 加 重 了 Detour 的 负荷 ， 使 它 面临 和 原 互联 网 同样 的 扩 
展 性 与 高 效 性 矛盾 的 老 问题 ， 此 外 ，Detour 的 网 络 结构 缺乏 灵活 性 ， 无 法 充分 有 效 地 利 
用 互联 网 的 大 量 隐藏 路 径 。 


图 3. Detour 路 由 框架 


B  OverQoS 


如 果 说 Detour 网 络 还 兼 有 中 继 型 覆盖 网 络 的 特点 ， 那 么 OverQos it ENE A 
典型 的 覆盖 网 虚拟 履 羡 网络。 在 
OverQoS 的 架构 下 , 服务 供应 商 向 传 
统 的 互联 网 服务 提供 商 购买 网 络 访 
问 权 ， 然 后 在 不 同 的 路 由 域 中 部 署 
OverQoS 节点 组 成 一 个 覆盖 网 。 在 传 
统 服务 质量 机 制 中 , IP 路 由 器 负责 控 
制 分 组 缓冲 区 和 输出 链 路 带宽 ， 而 
OverQoS 市 点 不 考虑 底层 性 能 ,， 它 引 
入 了 可 控 丢 包 虚 拟 链 路 (CLVL， 
Controlled-Loss Virtual Link) 的 概念 。 


ghi 


通过 对 流 束 (Bundle) 聚集 速度 的 控 Th 
制 ， 技 包 率 就 能 保持 在 一 个 很 小 的 范 OverQoS 
围 内 。 因 此 ， 无 论 网 络 环境 如 何 变化 服务 器 
OverQoS 都 可 以 获得 一 个 下 限 服务 JA. OverQoS 系统 架构 


质量 服务 ， 从 而 在 统计 意义 上 实现 对 
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OverQoS 2s iFM 2s IR I. BEARER Detour 一 样 的 部 署 代价 问题 。 同 时 ， 
OverQoS 对 流传 输 的 优化 主要 是 通过 平滑 丢 包 、 指 定数 据 包 的 优先 级 在 统计 意义 上 保证 
— 带宽 而 没有 考虑 其 他 的 传输 性 能 指标 ， 这 样 对 于 应 用 的 传输 优化 效果 就 有 所 限制 。 


e m SON (Service Overlay Networks) 


co SON! — 4- JH e fi ti ERR SREP ERS: A Ae D i Dd 
N 络 。 它 通过 从 各 个 网 络 域 中 购买 含有 服务 质量 保障 的 网 络 带 宽 , 提供 一 个 逻辑 上 的 端 到 
一 端的 服务 传输 平台 SON; SON 通过 与 用 户 签订 服务 协议 和 收取 费用 ， 向 用 户 提供 增值 
2 的 网 络 服务 。SON 的 结构 思想 也 最 接近 于 虚拟 网 络 模型 。 


2 3 ”面向 域 间 路 由 优化 的 覆盖 网 


尽管 现 有 研究 表明 , 路 由 履 盖 网 可 以 通过 利用 互联 网 的 见 余 路 径 , 采用 多 种 方式 在 一 定 
r= 程度 上 改善 业务 传输 质量 , 但 真正 具有 可 部 署 性 的 针对 域 间 路 由 优化 的 覆盖 网 却 还 面临 许多 
o 现实 性 的 问题 需要 解决 。 首 先 ， 在 实现 难度 方面 ， 要 解决 现 有 互联 网 的 域 间 路 由 问题 。 在 大 
量 可 供 选 择 的 技术 方案 当中 ， 履 盖 网 方式 需要 与 重建 协议 层 或 采用 多 穴 接 入 (multi-homing) 
等 技术 广泛 比较 ， 以 确立 自己 的 优势 地 位 ， 其次， 从 管理 角度 而 言 ， 路 由 歼 盖 网 作为 互联 网 
的 补充 ， 一 旦 大 规模 部 署 ， 将 和 互联 网 面临 同样 的 扩展 性 、 可 管 性 问题 ， 需 要 谨慎 考虑 其 流 
量 优化 功能 是 否 会 与 各 互联 网 服务 提供 商 对 IP 层 的 流量 管理 策略 以 及 与 其 他 覆盖 网 冲突 而 
引起 网 络 震 荡 ; 再 次 , 履 盖 网 方案 对 网 络 流量 性 能 的 自身 改善 能 力 与 开销 还 需要 进一步 量化 
对 比 : 最后， 履 盖 网 技术 还 存在 是 通过 升级 路 由 器 还 是 部 署 终端 服务 器 实现 的 分 歧 。 

3.1 域 间 路 由 优化 覆盖 网 与 其 余 优 化 方案 对 比 

针对 互联 网 当前 传输 服务 方面 所 出 现 的 问题 , 其 解决 方案 一 直 存在 较 大 的 分 皮 : 一 类 方 
案 认为 应 该 完全 推倒 重 来 ， 如 GENI, FIRE 等 ， 一 类 方案 认为 应 该 完全 兼容 现 有 网 络 体系 
结构 ， 如 履 盖 网 、 多 穴 接 入 等 ; 还 有 一 类 方案 取 两 者 的 折 中 ， 认 为 可 以 进行 一 些 局 部 架构 的 
革新 设计 。 


“有 译作 “多 链 路 ”或 “多 归属 ” 即 一 个 主机 拥有 一 个 以 上 的 IP 地 址 。 


3.1.1 覆盖 网 vs GENI, FIRE 


GENI 是 由 美国 国家 自然 科学 基金 会 NSF(National Science Foundation) 主 持 推动 的 建设 
下 一 代 试 验 研究 网 络 项 目 81。 与 覆盖 网 满足 兼容 、 过 渡 的 要 求 不 同 ，GENI 考虑 的 是 “15 
年 后 ”的 全 球 网 络 需 求 ， 以 及 如 何不 受 约 束 从 头 开始 建设 网 络 (Clean-slate]。 其 研究 方向 不 
局 限于 基础 设施 ， 还 包括 了 原理 、 协 议 、 体 系 结构 和 方案 设计 。 目 前 参与 GENI 的 学 校 和 看 
究 所 几乎 宫 括 了 美国 所 有 顶尖 的 机 构 : 斯 坦 福 、 麻 省 理工 、 兽 林 斯 顿 、 甚 至 国防 部 等 等 。 而 
积极 参与 的 公司 有 思科 、 富 士 通 、 惠 普 、 微 软 研究 院 、NEC 等 大 量 知名 国际 企业 。GENI 
对 体系 结构 的 核心 概念 要 求 是 : 可 编程 (Programmability)、 可 虚拟 化 和 资源 共享 。 


欧盟 在 网 络 架构 革新 设计 方向 上 ， 也 有 一 个 类 似 的 项 目 ， 叫 做 FIRE (Future Internet 
Research and Experimentation) B81。FIRE 的 原则 是 推进 基于 试验 的 研究 ， 把 学 术 界 前 瞻 研 究 
和 工业 界 测试 实验 两 端 相 结 合 。 同 样 ，FIRE 也 在 欧洲 致力 创建 大 规模 的 、 动 态 的 、 可 持续 
的 实验 设施 ， 这 个 过 程 中 ， 将 把 目前 各 个 小 规模 的 试验 床 链接 和 联合 起 来 。 


但 无 论 是 GENI 还 是 FIRE， 这 些 “ 从 一 张 白 纸 开始 ” 式 的 国家 级 研究 努力 还 处 在 初级 
阶段 一 一 在 10 到 15 年 之 内 ， 可 能 很 难 指望 产生 出 有 意义 的 成 果 。 相 比 覆 盖 网 技术 ，GENI 
和 FIRE 都 是 一 种 全 新 的 革命 (Revolution)， 但 从 实践 出 发 ， 演 化 (Evolution) 可 能 是 更 现实 的 
选择 。 因 为 现在 的 互联 网 远 超 出 学 术 界 所 有 ,另起炉灶 的 方案 今天 比 四 十 年 前 互联 网 初创 面 
临 的 困难 要 多 得 多 。 


3.1.2 覆盖 网 vs BREA 


相对 履 盖 网 的 部 署 , Multi-homing 是 一 种 更 为 简单 的 性 能 优化 方式 。 大 型 企业 或 小 型 互 
联网 服务 提供 商 通常 通过 这 种 方式 连接 到 互联 网 ， 以 取得 更 可 靠 、 稳 定 的 路 由 性 能 。 但 使 用 
多 穴 接 入 的 方式 接 入 互联 网 , 必须 文 付 给 互联 网 服务 提供 商 见 余 链 路 使 用 费 ， 其 优化 效果 与 
开销 成 正比 。 戈 登 伯 格 (D.K. Goldenberg) 等 通过 建立 费用 开销 模型 ， 结 合 时 延 等 性 能 指标 
的 优化 ， 设 计 了 一 套 智能 多 穴 接 入 算法 通过 这 套 算法 ， 可 以 在 单 连接 的 基础 上 ， 以 增 
加 一 个 互联 网 服务 提供 商 的 代价 ， 换 取 189% 左 右 的 网 络 性 能 提升 。 

阿 克 拉 〈A.Akella) 则 对 多 穴 接 入 与 覆盖 网 在 往返 延迟 时 间 (Round-trip time, RTT). 4r 
吐 量 等 方面 相对 缺 省 路 由 的 优化 能 力 做 了 详细 对 比 握 ] 。 其 测试 表明 ， 在 单个 覆盖 网 与 一 个 
多 穴 接 入 的 情况 下 ， 履 盖 网 具有 更 好 的 优化 能 力 ， 其 中 时 延 指标 平均 相差 3396, Trüb fe dH 


= 25 1596. MZEK 个 多 穴 接 入 (区 >3) 的 情况 下 ， 相 对 单个 覆盖 网 ， 多 穴 接 入 的 网 络 性 能 略 优 于 
< 二 履 盖 网 技术 。 如 果 在 多 穴 接 入 (K>3) 的 基础 上 再 使 用 歼 盖 网 技术 ， 其 性 能 提升 非常 有 限 (10% 
左右 的 时 延 改善 ，5% 左 右 的 吞吐 量 改善 )。 同 时 ， 互 联网 服务 提供 商 要 使 用 覆盖 网 技术 ， 还 

需要 彼此 签订 复杂 的 流量 转发 协议 。 因 此 ， 阿 克拉 认为 ， 互 联网 服务 提供 商 完 全 可 以 通过 基 


于 多 穴 接 入 的 智能 路 由 机 制 来 提升 网 络 性 能 ， 而 无 需 专 门 架设 覆盖 网 络 。 


但 实际 上 ， 虽 然 多 穴 接 入 的 实现 简单 ， 但 多 个 接 入 会 造成 客户 端 成 倍 的 开销 ， 而 覆盖 网 
的 规模 扩大 后 ， 可 以 提供 大 量 的 离散 路 径 ， 进 一 步 提 高 优化 的 性 价 比 。 因 此 ， 朱 永 〈 音 译 ， 
Yong Zhu) 等 在 中 中 提出 可 以 将 两 者 的 优点 结合 起 来 ， 形 成 一 个 MON(Multihomed Overlay 
Network) 网 络 ， 并 针对 MON 的 部 署 位 置 、 设 计 方 式 、 运 营 开销 等 做 了 深入 的 讨论 。 其 理论 
分 析 的 结果 表明 ， 采 用 覆盖 服务 提供 商 (Overlay Service Provider，OSP) 方 式 运 营 ， 相 对 传统 
互联 网 服务 提供 商 ， 不 仅 可 以 提高 网 络 的 综合 性 能 ， 还 可 以 降低 运营 成 本 ， 提 升 胡 利空 间 。 
但 由 于 MON 设计 方式 是 复杂 的 NP 问题 ， 要 获得 最 佳 优化 结果 ， 还 需要 对 用 户 、 流 量 、 以 
及 性 能 等 全 局 信息 进行 收集 和 分 析 ， 这 在 一 定 程度 上 会 造成 其 应 用 的 限制 。 因 此 ， 冈 田 (H. 
Okada) 等 进一步 研究 了 多 个 覆盖 网 并 存 情况 下 的 合作 路 由 方式 ， 并 提出 了 一 套 较 简 单 的 协 
作协 议 ， 但 其 效果 尚 需 要 在 真实 网 络 环境 下 进行 进一步 验证 外 1。 


3.1.3 覆盖 网 vs 其 余 新 结构 


受 履 盖 网 技术 的 主动 路 由 特性 和 多 穴 接 入 的 启发 ,研究 人 员 提 出 了 一 些 折 中 的 网 络 改造 
方案 , 较为 典型 的 代表 是 杨 小 伟 (音译 , X.W. Yang) 等 提出 的 NIRA(New Internet Routing Ar- 
chitecture) 4g jl! , 


与 覆盖 网 技术 类 似 ，NIRA 是 一 种 面向 用 户 的 主动 路 由 模式 。 通 过 设计 一 个 新 的 互联 网 
域 间 路 由 体系 结构 ，NIRA 使 终端 用 户 或 应 用 程序 可 以 选择 其 数据 包 所 经 过 的 一 系列 的 互联 
网 服务 提供 商 。 通 过 在 域 的 层次 上 赋予 终端 对 路 由 的 更 多 控制 权 , 一 方面 可 以 迫使 互联 网 服 
务 提供 商 之 间 互 相 竞争 ， 从 而 提高 服务 水 平 ， 另 一 方面 也 可 以 带 来 技术 上 的 效益 ， 改 善 路 由 
可 靠 性 。 


NIRA 使 用 TIPP(Topology Information Propagatiom 进 行 拓扑 信息 的 传播 , 实现 路 由 发 现 ; 
采用 层次 化 编 址 ， 可 实现 高 效 的 路 由 描述 ; 当 用 户 启动 通信 时 ， 采 用 NRLS(Name-to-Route 
Lookup Service) 进 行 名字 与 目标 路 由 片段 的 查询 转换 。NIRA 基于 这 些 主要 技术 开发 了 一 个 
可 以 支持 用 户 进 行路 由 选择 的 完整 的 路 由 系统 。 


虽然 NIRA 汲取 了 多 穴 接 入 和 和 覆盖 网 技术 在 路 由 改善 方面 的 研究 经 验 ( 针 ， 避 免 了 各 自 
的 不 足 , 其 基于 层次 化 编 址 方式 可 大 大 减 小 路 由 表 所 记录 的 路 由 状态 ,解决 了 扩展 性 的 问题 。 
但 NIRA 需要 在 骨干 网 上 部 署 ， 开 销 很 大 。 另 外 它 的 终端 用 户 需要 进行 复杂 的 配置 ， 用 户 也 
难以 预知 服务 质量 ， 以 及 存在 暴露 互联 网 服务 提供 商 路 由 的 商业 风险 等 。 这 些 因素 都 限制 了 
NIRA 的 应 用 和 扩展 。 


3.2 跨 域 路 由 优化 覆盖 网 的 网 络 冲 突 


跨 域 路 由 优化 覆盖 网 通常 由 分 布 在 不 同 
网 络 域内 的 预备 节点 构成 ， 通 过 应 用 层 路 由 
或 者 虚拟 路 由 网 络 进行 服务 质量 控制 。 其 思 
想 就 是 将 路 由 决策 交 由 应 用 层 ， 由 应 用 层 根 
据 业 务 端 到 端 时 延 、 丢 包 率 或 吞吐 量 等 自身 
需求 来 选取 相应 的 路 径 ， 从 而 打破 IP 层 对 路 


由 的 垄断 权 。 
但 允许 业务 层 与 卫 层 同时 控制 流量 路 〇 覆盖 网 1 m 覆盖 网 2 A 覆盖 网 3 

将 可 能 引发 各 个 独立 的 流量 管理 与 优化 策略 RAAE > THOME or VER 

» mit Bey 3x27] ^ V 示 的 网 名 ES 

Teide 与 冲突 “。 ABER 5 所 示 的 网 络 ET PETE 
"p SHRP, Ala 1 中 的 通信 节点 对 A-G 的 备 CASG) (C>K) (B>H) 
tod 用 路 径 AScOroc 5 s 2 中 的 通信 节 | 原 路 径 | A3D3G OFK B>E>H 

点 对 C-K IEZEEGS BIA) (CDE), m C-K | 营 代 路 径 | A3C3F3G | C3B3E3H3K| B>A3D3F3H 

的 备用 路 径 与 覆盖 网 3 中 节点 对 B-H 间 也 存 图 5. 覆盖 网 下 流量 竞争 引发 的 网 络 冲 突 

在 重合 部 分 (B 店 E)， 在 D-G 路 径 发 生 故 障 或 

HEN, anie 1 将 把 其 上 层 流量 转移 到 备用 路 径 (A 户 CF 了 G) 上 ， 从 而 增加 链 路 C-F 的 

流量 负荷 ， 如 果 这 种 流量 迁移 降低 了 C-K 之 间 的 通信 质量 ， 那 么 履 盖 网 2 又 会 将 其 流量 迁 


移 至 它 的 备用 路 径 (C?>B>E?>H2?K)， 同 样 ， 由 于 履 盖 网 2 的 备用 路 径 中 存在 与 覆盖 网 3 中 
B-H 通信 节点 对 之 间 缺 省 路 径 重 车 的 链 路 B-E， 一 旦 这 种 迁移 影响 了 和 覆盖 网 3 中 B-H 间 的 
Ifa, Wisi 3 又 将 流量 转移 至 其 备用 路 径 B?>A?>?D2?>EF?>H)。 这 仅仅 是 在 3 个 覆盖 网 和 9 
节点 的 简单 拓扑 结构 下 ， 链 路 性 能 变化 所 引起 的 流量 大 迁移 。 在 覆盖 网 数量 更 多 、 拓 扑 规模 
更 大 的 情况 下 ,这 种 单 事件 变 化 所 触发 的 流量 波动 更 为 复杂 ,甚至 会 引起 路 径 反 复 切 换 导 致 
的 大 规模 网 络 震荡 。 


我 们 可 以 把 这 种 允 盖 网 络 中 流量 优化 引起 的 网 络 冲突 概括 为 两 类 : 平行 冲突 与 垂直 ; 
突 。 平行 种 突 即 上 网 中 一 个 履 盖 网 流量 与 其 余 履 盖 网 流量 或 与 背景 流量 之 间 的 冲突 ; 而 垂直 


冲突 是 指 履 盖 网 流量 与 互联 网 服务 提供 商 的 流量 管理 策略 之 间 的 神 突 。 互 联网 服务 提供 商 使 
用 流量 工程 (traffic engineering, TE) 策略 应 对 网 络 性 能 的 动态 变化 (如 链 路 故障 失效 、BGP 
失效 、 流 量 拥塞 等 )。 流 量 工程 一 般 通 过 对 流量 矩阵 Ctraffic matrix，TM) 的 动态 估计 来 进行 
流量 均衡 踢 。 互 联网 服务 提供 商 通 常 对 流量 工程 进行 了 两 个 假设 : (1) 流量 需求 不 会 在 短 
时 间 内 发 生 重大 的 改变 ; (2) 改变 域内 的 传输 路 径 不 会 改变 流量 自身 的 需求 。 而 域 间 路 由 覆 
盖 网 恰恰 破坏 了 这 两 个 假设 。 


3.2.1 多 覆盖 网 之 间 的 平行 冲突 


对 于 这 种 覆盖 网 优化 所 产生 的 平行 神 突 与 垂直 冲突 问题 , 大 量 研究 人 员 做 了 深入 的 理论 
分 析 与 实验 验证 。 在 平行 冲突 方面 , 多 数 研究 人 员 认 为 基于 贪心 优化 策略 的 各 个 覆盖 网 共存 
竞争 会 降低 网 络 的 整体 性 能 20B2083。 在 此 基础 上 ， 姜 文 杰 〈 音 译 ，Wenjie Jiang) 等 人 使 用 
非 合 作 的 博弈 模型 , 在 共享 底层 链 路 的 多 个 履 盖 网 中 对 整体 优化 策略 、 基 于 履 盖 网 的 优化 策 
略 与 自私 优化 策略 进一步 进行 了 理论 分 析 与 仿真 实验 。 其 结果 认为 基于 履 盖 网 的 优化 策略 与 
最 优 解 〈 整 体 优化 策略 ) 的 性 能 较为 接近 ， 而 现 有 秦 盖 网 所 采取 的 自私 优化 策略 无 论 是 网 络 
整体 性 能 还 是 单个 覆盖 网 的 个 体 业 务 性 能 均 差 于 前 述 两 种 策略 5 。 


MR (音译 ，Qiu L) 在 采用 OSPF” 协 议 的 单个 自治 系统 环境 下 的 仿真 结果 却 表明 四， 

在 平行 冲突 方面 , 覆盖 网 并 不 如 前 述 研 究 结论 所 显示 的 那样 使 性 能 变 得 更 加 恶化 。 在 类 互联 
网 (Internte-Like) 环 境 下 , 彼此 独立 的 各 个 覆盖 网 采用 自私 路 由 的 优化 方式 后 , 在 博弈 平衡 状 
态 下 ,其 平均 网 络 时 延 与 链 路 利用 效率 最 终 都 较 接近 最 优 结果 , 但 会 导致 一 些 最 短路 径 频 繁 
过 载 所 产生 的 系统 开销 。 即 使 增加 用 善 网 的 数量 , 对 端 到 端 平均 时 延 也 只 有 非常 轻微 的 影响 。 
这 表明 采用 现 有 履 盖 网 的 自私 路 由 方式 后 ,其 平行 冲突 对 其 性 能 下 降 的 影响 并 不 重要 , R 
仿真 结果 还 表明 , 在 网 络 层 路 由 机 制 设置 合理 时 ,不同 覆盖 网 路 由 完全 可 以 实现 很 好 的 共存 。 


这 些 研 究 结果 产生 分 此 的 根本 原因 在 于 比较 对 象 的 不 同和 仿真 环境 的 差异 。 认 为 覆盖 网 
的 自私 路 由 方式 会 产生 整体 性 能 恶化 的 研究 者 们 , 其 对 比 算 法 的 方案 都 基于 全 局 信息 共享 与 
集中 式 控 制 管理 的 前 提 ， 而 且 基 本 不 考虑 网 络 层 协议 (如 OSPF、MPLS" 等 ) 对 覆盖 网 优化 算 
法 的 影响 。 而 琢 等 人 在 衡量 多 个 宪 盖 网 优化 中 平行 冲突 对 性 能 的 影响 时 , 采用 的 是 接近 真实 
互联 网 的 仿真 环境 , 在 时 延 与 网 络 否 吐 量 等 指标 性 能 上 ， 比较 的 对 和 象 是 基于 信息 共享 的 优化 
控制 与 互联 网 的 缺 省 被 动 路 由 两 种 方式 。 


显然 , 要 在 当前 互联 网 环境 下 实现 大 规模 的 全 局 细节 信息 共享 或 集中 式 路 由 , 其 可 行 性 


c 将 受到 极 大 制约 。 相 对 而 言 , 实现 一 套 针对 具体 业务 路 由 需求 的 独立 的 覆盖 网 系统 显得 更 有 
© 实际 意义 。 因 此 ， 克 拉 拉 普 拉 (Ram Keralapura) 等 针对 禾 盖 网 共存 现象 ， 进 一 步 就 其 资源 


同步 竞争 问题 进行 了 深入 的 研究 四。 其 结果 认为 ， 即 使 覆盖 网 之 间 采 用 不 同 的 路 径 性 能 探 
测 方式 ,仍然 可 能 导致 发 生 对 最 优 链 路 的 同步 癌 争 。 这 种 竞争 不 仅 影 响 各 个 歼 盖 网 的 优化 性 
能 ， 也 会 影响 网 络 中 的 非 履 盖 网 流量 。 而 通过 在 探测 算法 中 加 入 随机 参数 ， 并 采用 指数 退 避 
式 的 资源 竞争 算法 可 以 较 有 效 地 抑制 履 六 网 同步 概率 和 减少 同步 震荡 。 


3.2.2 覆盖 网 与 互联 网 服务 提供 商 网 络 之 间 的 垂直 冲突 


在 履 盖 网 应 用 是 否 会 与 互联 网 服务 提供 商 网 络 的 流量 工程 产生 冲突 而 降低 网 络 性 能 这 
个 问题 上 ， 研 究 人 员 的 结论 比较 一 致 。 求 的 研究 表明 ， 引 入 动态 流量 矩阵 Tt(s,d) 后 ， 由 于 获 
盖 网 对 自身 流量 的 主动 性 调整 ， 导 致 流量 矩阵 变换 频 索 , 加 大 了 流量 工程 策略 进行 底层 优化 
的 难度 ， 其 各 自 优化 发 生 冲 突 的 结果 反而 降低 了 网 络 的 整体 性 能 。 同 时 ， 砂 还 发 现 ， 采 用 
MPLS 协议 进行 底层 流量 优化 时 ， 相 对 OSPF 而 言 与 覆盖 网 具有 较 好 的 共存 能 力 。 其 原因 是 


”Open Shortest Path First， 是 一 个 内 部 网 关 协 议 (Interior Gateway Protocol, 简 称 IGP)， 用 于 在 单一 自治 系统 
内 决策 路 由 。 
6 Multiprotocol Label Switching， 多 协议 标志 交换 协议 


MPLS 对 路 由 流量 有 更 丰富 的 调节 手段 。 


x CHE, Liu YO 等 构建 了 一 个 与 底层 网 络 完全 隔离 、 采 用 独立 优化 策略 的 覆盖 网 系 
统 仿真 环境 喇 ， 并 假定 覆盖 网 与 互联 网 服务 提供 商 的 流量 工程 进行 同 频 纳 什 博弈 "。 在 此 基 
础 上 发 现 ， 如果 履 盖 网 系统 频繁 优化 其 性 能 ， 反 而 会 使 得 其 开销 大 大 增加 ， 最 终 导致 优化 性 
能 下 降 。 这 是 因为 在 覆盖 网 选择 路 径 后 ， 动 态 流量 矩阵 将 调整 自身 路 由 ， 以 使 整体 网 络 开销 
最 小 化 ， 而 更 新 的 流量 工程 策略 将 增加 覆盖 网 的 开销 ， 这 种 交互 博弈 将 反复 进行 ， 直到 达到 
纳什 平衡 。Liu Y 的 仿真 实验 同样 表明 ， 相 对 OSPF， 使 用 MPLS 协议 的 流量 工程 ， 可 取得 
较 好 的 优化 效果 。 同 时 , 在 覆盖 网 流量 占据 主导 地 位 时 ， 其 路 由 决策 对 流量 工程 的 开销 影响 
非常 明显 。 


尽管 这 些 研究 结果 表明 ， 互 联网 服务 提供 商 采 用 基于 MPLS 的 流量 工程 策略 后 ， 理 论 
上 有 可 能 避免 履 盖 网 进行 流量 优化 时 产生 的 垂直 冲突 , 但 在 实际 应 用 上 仍然 存在 许多 挑战 性 
问题 ， 如 动态 的 全 局 流量 矩阵 信息 获取 、 大 规模 线性 编程 实现 等 。 因 此 ， 对 于 互联 网 服务 提 
供 商 来 说 , 其 态度 显然 倾向 于 限制 履 盖 网 应 用 的 发 展 , 以 降低 网 络 开销 , 阻止 整体 性 能 恶化 。 


{HERE (音译 ，J. H. Wang) 等 人 从 商业 模型 博弈 的 观点 出 发 5， 通 过 对 域内 域 间 的 流 
量 进 行 建 模 推 导 , 发 现在 纳什 均衡 下 大 型 互联 网 服务 提供 商 将 陷入 两 难 的 蓝 罚 境地 : 当 流 量 
模型 从 传统 的 Web 服务 方式 迁移 到 覆盖 网 方式 时 ， 不 仅 导 致 网 络 流 量 的 不 稳定 ， 小 型 互联 
网 服务 提供 商 还 将 享受 到 搭便 车 (free-ride) 的 好 处 。 而 简单 采取 缩减 或 限制 覆盖 网 端 用 户 流 
量 叉 将 使 互联 网 服务 提供 商业 务 受 损 ， 影响 接 入 定价 权 ， 导 致 客户 的 流失 ;如果 缩减 私有 和 链 
路 的 使 用 ， 又 会 影响 其 余 业 务 与 网 络 的 扩张 ， 不 利于 自身 与 互联 网 的 发 展 。 


总 之 ， 履 盖 网 已 成 为 难以 逆转 的 技术 淹 流 ， 它 的 出 现 使 得 基于 BPG 协议 的 松散 互联 网 
昌 合 性 加 强 ， 不 同 自 治 系统 之 间 将 会 相互 影响 , 流量 矩阵 变 得 更 为 动态 复杂 ,传统 的 流量 均 
衡 策略 也 会 被 打破 。 互 联网 服务 提供 商 必须 充分 认识 履 盖 网 络 ,在 此 基础 上 采取 相应 的 对 策 ， 
进行 特性 规律 统计 ,并 提供 良好 的 交互 性 与 信息 共享 机 制 。 履 盖 网 也 应 当 尽 可 能 了 解 互联 网 
服务 提供 商 的 路 由 策略 与 底层 信息 , 并 采取 相应 的 机 制 如 随机 路 径 探测 等 方式 ， 以 避 开 同步 
震荡 ， 避 免 对 其 他 履 善 网 流量 与 网 络 背 景 流量 ( 非 履 盖 网 流量 ) 造 成 的 不 利 影响 。 


3.3 域 间 路 由 优化 覆盖 网 性 能 分 析 
3.3.1 域 间 路 由 优化 覆盖 网 技术 的 现实 基础 


敌 盖 网 进行 网 络 优化 的 重要 手段 和 策 
略 就 是 为 应 用 找到 更 多 的 可 靠 备 用 路 人 笃 ， 当 
必要 时 用 户 可 以 把 应 用 传输 的 路 径 切 换 到 
这 些 备用 路 径 ， 以 保证 传输 服务 质量 。 这 个 
方法 的 前 提 是 要 求 底层 网 络 在 通信 节点 对 
之 间 拥 有 多 条 元 余 路 径 ， 特 别 是 多 条 独立 的 
物理 路 径 。 而 当前 的 网 络 确实 能 够 提供 这 样 


= 


的 条 件 。 

图 6 显示 的 是 在 RouteView 上 的 42 个 0 10 15 20 25 
He > nn `, JZE Ha aR aS 8 而 En 
节点 之 间 的 1235 条 边 上 所 测 得 的 所 有 节点 最 短 独立 路 径 数 


之 间 独 立 最 短路 径 的 一 个 累积 分 布 c9。 从 图 

中 可 以 看 出 ， 有 17.4% 的 最 短路 径 拥有 1 条 Flo. 独立 最 短路 径 分 布 

独立 最 短路 径 ， 而 6.0% 的 最 短路 径 拥 有 2 条 独立 最 短路 径 等 等 。 最 终 统计 得 到 有 93.7% 的 
最 短路 径 拥有 至 少 1 条 独立 的 最 短路 径 。 这 充分 说 明了 当前 的 网 络 的 路 径 宛 余 度 非常 高 。 而 


” JE TETIZE 


于 当前 互联 网 采 
存在 的 隐藏 路 径 通 常 不 能 
8192 个 连续 地 址 块 发 起 的 


用 的 路 


被 路 由 协议 发 现 和 利 有 


协议 ， 包 括 域 间 BGP 和 域内 OSPF 等 自身 的 局 限 性 ， 这 些 大 


Ho LEU, 许多 互联 网 服务 提供 商 不 接受 少 于 
BGP 通告 。 这 样 即 使 这 些 网 络 与 其 他 网 络 之 间 有 多 个 连接 ， 但 由 
表 中 不 能 找到 ， 就 成 为 了 隐藏 路 径 而 无 法 使 用 。 此 外 ， 随 着 网 络 的 发 


于 在 BGP 路 | 

多 网 

的 网 络 协议 所 找到 。 而 覆盖 

则 可 以 发 现 并 利用 这 些 元 余 路 径 。 


3.3.2 域 间 路 由 优化 覆盖 网 技术 的 改善 能 力 分 析 


履 盖 网 技术 相对 传统 的 互联 网 路 | 
因此 ， 有 关 宪 盖 网 实用 性 方面 的 


与 应 用 前 景 。 


络 之 间 产 生 一 些 私有 链 路 。 这 些 私有 链 路 本 来 也 可 以 被 用 来 优化 传输 , 但 是 不 能 被 当前 
网 通过 节点 之 间 的 探测 和 交互 , 主动 地 选取 多 条 备 月 


来 , ARA m 


Pd ff 


究 大 致 可 分 为 中 继 型 覆盖 网 与 虚拟 


业务 的 相应 指标 有 关 ， 难 以 进行 定量 评测 分 析 。 


型 覆盖 网 路 由 


方面 。 


测试 地 上 
BWR 


测试 网 规模 


时 延 改善 


HR HIF] 


it 


E 
FR 


^E 


展 ， 


EN 


TRIERI, 


在 网 络 性 能 方面 的 改善 程度 直接 关系 到 其 研究 价值 
上 过 。 如 前 文 所 述 ， 近 10 
网 络 型 履 新 网 。 后 者 往往 与 优化 


年 


Uk 


丢 包 率 改 善 | 吞吐 量 改善 


因此 ， 大 部 分 仿真 与 测试 方案 都 集中 在 


继 


系统 开销 


a. 美国 
弹性 履 盖 网 
网 络 vs BGP 


13 个 节点 , 包 
括 2 个 欧洲 节 
uu 


68 个 节点 , 分 
布 在 美国 17 
个 城市 


基于 plantlab 
的 s3 的 588 个 


eal 


括 东 京 、 XB 


等 4 个 区 域 


43 个 节点 , 包 
括 22 个 国外 
节点 


基于 plantlab 
的 s3 的 174 个 
SUE 


K1. 


的 弹 


X] 


Qu 1! 


可 克拉 、 奥 帕 斯 (J. M. Opos) Z& (4 
HB si BGP 路 由 性 能 进行 了 对 比 测 


平台 和 布点 涡 


所 示 )。 在 所 有 测试 方案 中 
节点 对 ， 为 端 到 端 业务 提供 最 优 的 传输 路 径 ， 基 


上 量 的 不 同方 案 


11% 以 上 的 
组 可 改 
的 时 延 


vs ZRA: 
596-1596 

vs BPG: 33% 平 均 
时 延 

100ms 以 内 的 时 延 
数 比 例 提 升 30% 以 
(5096 8096) 


样 分 
善 40ms 以 上 


100ms 以 内 的 时 延 
数 比 例 提 升 15% 以 
_E(80%>95%) 


39%6 左 右 的 节点 对 可 
提供 低 时 延 、 高 带 
宽 的 转发 


b. e. f 所 示 )。 平 网 (Hiraoka), 
， 测 试 了 和 窗 盖 网 对 网 络 时 延 与 厨 叶 量 
， 禾 盖 网 的 优化 方式 均 采 用 了 


中 继 型 覆盖 网 优化 性 能 
早 在 2001 年 ， 安 德 森 (D. Andersen) 等 就 提出 了 后 来 成 为 中 继 型 覆盖 网 路 


网 络 恨 好 时 : 596 
以 上 ; 

FAR 10% 时 : 
15960] E; 


1096 L4 E 


平均 1796 


100Mb 连接 
数 提 升 10% 
(8096 9096) 


平均 
339674996 


平均 2096 UJ. 
E (40ms 以 
内 ) 


统计 表 


O(N?) 


O(N?) 


O(N?) 


O(N?) 


典型 代表 


tir, SungJu Lee) 在 更 大 范围 网 络 环境 下 
试 ， 其 优化 效果 要 比 弹 性 覆盖 网 中 的 测试 结果 明 
H (Uchida) ?8 在 日 本 分 别 利 用 Plantlab 


FEMA. 其 测试 结果 表明 , 获 凑 网 路 由 的 优化 能 力 与 网 络 环境 相 关 (如 表 1 中 a 所 示 )， 


EA 


=] 


的 改 


此 


RATE O(N?) 。 


40][46][49] 
y 


显 


程度 (如 表 1 中 c、d 
P 继 转发 技术 ， 通 过 遍历 所 有 转发 


而 同一 种 跨 域 优化 的 履 盖 网 方案 ,甚至 在 同一 个 测试 平台 上 ， 
大 的 差异 。 其 原因 是 阿 克 拉 、 奥 由 斯 的 测试 方案 是 非 完 全 测试 ， 即 


对 性 能 的 改善 都 呈现 非常 
只 选择 了 部 分 性 能 低下 的 


网 络 节 点 作为 测试 点 。 这 导致 平均 性 能 提高 远 高 于 其 余 完全 测试 方案 。 即使 是 采用 完全 测试 
方案 ， 由 于 网 络 环境 的 不 同 , 平 罗 、 内 田 的 测量 在 时 延 优化 结果 上 也 出 现 了 很 大 的 差异 。 禾 


盖 网 对 真实 节点 平台 通信 的 时 延 改 善 能 力 不 及 Plantlab 平台 中 的 表现 。 而 SJ. 李 的 完全 测试 


结果 则 表明 ,虽然 覆盖 网 中 存在 大 量 的 见 余 路 径 , 但 能 同时 提供 低 时 延 、 高 带宽 转发 的 节点 
数 只 占 其 中 极 小 的 比例 ， 对 吞吐 量 的 显著 提升 ， 需 要 以 牺牲 时 延性 能 为 代价 。 


综合 这 些 测 试 结果 , 可 以 发 现 覆 盖 网 技术 在 网 络 环境 越 差 的 情况 下 ,对 系统 性 能 改善 越 


明显 。 这 是 由 于 在 网 络 环境 良好 的 时 候 ， 中 继 型 覆盖 网 需要 在 中 间 
行 一 次 或 多 次 的 转发 ， 所 产生 的 额外 开销 降低 了 优化 效果 。 此 外 ， 


市 点 的 应 用 层 或 网 络 层 进 
由 于 存在 大 量 的 性 能 各 弄 


的 见 余 路 径 , 窗 盖 网 可 以 专门 针对 应 用 所 需要 的 菜 个 指标 进行 相应 的 优化 ， 从 而 使 相关 性 能 


得 到 幅度 更 大 的 提升 。 因 此 ， 在 当前 互联 网 健壮 性 、 稳 定性 都 有 待 


4 高 效 的 域 间 路 由 优化 覆盖 网 实现 


在 应 用 层 部 署 覆 盖 网 技术 ， 并 解决 其 关键 性 问题 ， 显 然 具有 很 大 的 实用 价值 。 


完善 的 情况 下 ,研究 如 何 


如 前 文 所 述 ， 由 于 网 络 层 覆盖 网 一 般 由 第 三 方 互联 网 服务 提供 商 提 供 ， 如 Detour, 


OverQoS 等 。 虽 然 它 们 具有 转发 性 能 好 ， 稳 定性 高 的 优点 ,但 其 部 署 灵 活性 与 扩展 性 较 差 的 
缺陷 也 显而易见 。 而 且 ， 网 络 层 覆 盖 网 一 般 只 针对 IP 层 域 间 流量 进行 优化 ， 对 终端 应 用 的 


需求 无 法 细 分 。 从 歼 盖 网 的 可 扩展 性 和 可 部 署 性 的 要 求 考 虑 , 应 用 层 实现 的 履 盖 网 如 Spines, 


弹性 覆盖 网 等 更 具有 发 展 前 景 。 终 端 应 用 可 利用 这 一 类 履 盖 网 ， 找 到 真正 适合 自身 需求 的 传 
输 路 径 。 如 : 在 线 游戏 可 选用 高 吞吐 量 与 低 延 迟 的 路 径 ， 文 件 对 等 传输 Cp2p) 可 选用 费用 


低廉 的 路 径 ， 而 对 一 些 要 求 高 可 靠 的 CMission-criticaD) 业务 ， 还 
传输 协议 来 提升 其 可 靠 性 。 


但 应 用 层 履 盖 网 也 有 其 自身 的 弱点 。 如 现 有 应 用 基本 不 考虑 底 


导致 在 传输 优化 的 过 程 中 出 现 路 径 相 关 而 带 来 性 能 下 降 , 同时 也 可 能 引发 前 文 所 述 的 网 络 垂 
直 冲 突 等 问题 ， 其 次 ,应 用 层 进 行 转发 节点 选取 和 组 网 时 ， 一般 采 用 完全 网 状 连 接 探测 ， 它 
的 开销 为 O(N?) 级 别 〈 如 弹性 覆盖 网 )， 这 严重 影响 了 网 络 的 扩展 性 ， 此 外 ， 多 径路 由 是 
覆盖 网 实现 传输 优化 的 一 种 重要 手段 名 加 ， 但 在 如 何 有 效 减 少 链 路 动态 变化 对 网 络 传输 的 


可 以 在 上 层 自 建 更 可 靠 的 


层 网 络 的 结构 信息 , 这 将 


影响 , 如 何 抑制 路 由 切换 震荡 , 如 何 进行 拥塞 控制 及 转发 节点 部 署 等 方面 都 存在 有 竺 深入 研 


究 解决 的 问题 。 
4.1 可 扩展 的 覆盖 网 系统 结构 


基于 Chord 环 的 自 组 织 方式 


互联 网 骨干 


图 7. 可 扩展 的 覆盖 网 系统 


考虑 到 部 署 的 成 本 和 可 行 性 , 现在 大 部 分 实用 的 覆盖 网 络 采 用 的 都 是 基于 应 用 层 的 中 继 
模式 。 这 种 方式 由 于 终端 主机 的 不 稳定 性 ， 容 易 造 成 履 盖 网 逻辑 拓扑 的 动荡 变化 ， 严 重 影 响 


— 转发 性 能 。 而 单纯 使 用 网 络 中 国定 部 署 的 转发 节点 构建 网 络 又 面临 系统 成 本 与 灵活 性 的 问 
CO 因此 , 可 扩展 的 域 间 路 由 优化 覆盖 网 系统 应 当 充分 利用 两 类 节点 的 优势 ,采用 分 层 划 分 、 
m 混合 的 方式 构 网 。 HAWE. 就 是 将 预 部 署 的 服务 节点 主要 用 于 转发 网 络 的 分 层 、 管 理 与 维 
e 护 ， 并 承担 部 分 业务 转发 功能 。 而 由 经 过 筛选 后 的 终端 主机 承担 主要 的 业务 路 由 服务 〈 如 图 
co 7 所 示 )， 它 们 与 普通 用 户 节点 构成 一 个 三 层 结构 。 

e 

~ 这 个 三 层 架 构 要 克服 各 类 履 盖 网 稳定 性 、 部 署 成 本 、 扩 展 性 等 方面 的 难点 问题 ， 还 需要 
c 在 转发 节点 筛选 技术 、 激 励 机 制 、 动 态 组 网 管理 等 方面 做 进一步 的 深入 研究 。 

p 4.2 基于 底层 信息 感知 的 路 径 选 取 、 逻 辑 组 网 与 探测 


限制 现 有 应 用 层 履 盖 网 性 能 与 规模 的 问题 主要 还 在 于 垂直 网 络 神 突 的 存在 。 大 多 数 的 歼 
盖 网 基本 不 考虑 网 络 底 层 结构 与 流量 等 信息 , 它们 独立 维护 各 日 的 逻辑 网 络 , 通过 洪 泛 方式 
= VU Pt AY B DH 6 X2 E e Jo OR SF FOCI FRR EE. TSH AL ee AE 23 D] xt NY TRI 326 


c 探测 包 从 而 试图 尽 可 能 快 地 恢复 路 径 故 障 或 拥塞 问题 。 这 种 小 间隔 、 频 繁 的 探测 给 网 络 带 来 
xs 了 oO(N2 ) 的 巨大 开销 。 因 此 ， 弹 性 覆盖 网 的 节点 规模 数 不 能 超过 SO 以 上 。 


4.2.1 基于 路 径 独 立 性 的 转发 节点 选取 


尽管 如 此 ， 在 实际 网 络 中 仍 有 大 约 40% 一 50%% 的 路 径 故 障 通过 这 种 应 用 层 覆 盖 网 络 不 
可 恢复 。 这 是 由 于 履 盖 网 备用 路 径 与 默认 的 底层 IP. 路 径 故 障 相关 联 。 也 就 是 说 覆盖 网 路 径 
与 底层 的 IP 路 径 所 共享 的 物理 链 路 或 路 由 器 失效 后 ， 导 致 履 盖 网 使 用 的 奉 代 路 径 也 同时 失 
效 。 实 际 上 ， 这 也 是 优化 覆盖 网 网 络 路 由 所 需要 考虑 的 最 根本 问题 。 


汉 〈J.Han) 的 研究 2 表明 如 果 随 机 挑选 覆盖 网 节点 而 不 考虑 底层 的 结构 信息 ， 将 会 导 
致 大 量 的 履 盖 网 路 径 重 登 相关 。 因 此 ， 尽 管 使 用 很 小 的 间隔 来 探测 路 径 性 能 ， 履 盖 网 络 对 于 
快速 应 对 故障 和 拥塞 的 能 力 还 是 有 限 的 , 除非 覆盖 网 路 径 可 以 保证 在 IP 层 的 元 素 完 全 分 离 ， 
不 存在 相关 性 。 这 就 提出 了 如 何 构建 覆盖 网 路 径 使 得 他 们 之 间或 者 与 默认 路 径 在 底层 卫 网 
络 之 间 相 关 性 最 小 化 的 问题 。Cha 提出 一 种 通过 增 量 部 署 中 继 节 点 来 构建 覆盖 网 路 径 的 算 
法 5， 其 目标 是 减少 共同 存在 于 缺 省 路 径 和 覆盖 网 路 径 上 的 链 路 数目 。 该 方法 假设 域内 的 
网 络 拓 扑 已 知 ， 并 在 此 基础 上 分 析 优 化 域内 中 继 节 点 的 放置 。 类 似 的 , 通过 获取 拓扑 信息 来 


选取 合适 的 中 继 节 点 以 构建 覆盖 网 路 径 的 目标 也 在 于 减少 默认 路 径 与 覆盖 网 路 径 之 间 重 全 
的 网 络 元 素数 。 


4.2.2 探测 方式 与 基于 n-Landmark 的 逻辑 组 网 


针对 频繁 的 路 径 探 测 所 引起 的 扩展 性 问题 ， 
开销 间 的 权衡 后 ,认为 采 月 


络 的 性 能 收益 与 


瑞 瓦 斯 卡尔 (Rewaskar) 研究 了 履 盖 网 网 


减少 逻辑 连接 数 、 延 长 信息 交换 间隔 等 方式 可 以 


提升 履 盖 网 的 性 能 /开销 比 当 。 长 谷川 (Hasegawa) 将 覆盖 网 依据 是 否 存 在 底层 路 径 的 重合 


分 为 高 密度 和 低 密度 两 类 , 并 提出 了 在 高 密度 覆盖 网 网 络 中 ， 
FAST OO, TRE GEE, Cheng) ”提出 的 PPRR (Path Probing Relay Routing, 
) 的 探测 方案 最 具 实 用 性 , AE 


少 探 测 


路 径 探测 中 继 路 | 


通过 使 月 


性 覆盖 网 等 传统 覆盖 网 采 月 


日 多段 路 径 的 车 加 来 减 


接 探测 方式 后 引起 的 O(N? ) 开销 ,PPRR 的 网 络 开 销 与 规模 无 关 。 其 原理 是 对 每 一 个 覆盖 网 


节点 ， 维 护 一 个 
每 轮 探 测 中 ， 都 将 当前 性 


并 将 处 于 “探测 


该 方案 仍 存在 明 


一 张 包含 网 络 全 部 节点 的 列表 ， 这 在 大 规模 网 络 内 


通过 实验 证 明 ， 该 方案 可 在 减少 探测 


其 


能 最 好 


集 ” 内 和 
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测 集 ” 外 的 覆盖 网 节点 ， 再 准备 下 一 轮 的 路 径 探 测 。 


E 


销 的 情况 下 ， 取 得 近似 于 弹性 履 盖 网 的 性 能 。 


继 节点 组 成 的 “探测 集 (Probe set)”( 如 A、B、C、D、E、F)， 在 
的 几 个 (如 A、B 和 CO 节点 放 入 “最 佳 集 (Top set)” H, 
Ret AR CD. EMF) 全 部 替换 为 “ 探 


但 


显 的 缺陷 : 第 一 、 虽 然 每 次 探测 的 节点 数量 有 所 下 降 ， 但 每 个 节点 仍 要 维护 


ANY 
> WY 


H 


DRIES 


展 性 ; 第 


于 缩减 了 探 


测 范 围 ， 部 分 路 径 故 障 信息 无 法 及 时 获得 ; 第 三 、 所 探测 的 覆盖 网 节点 选取 没有 考虑 路 径 相 
关 性 问题 ， 会 导致 路 径 替 换 的 低 效 。 


针对 这 些 问 题 ， 为 了 对 备用 覆盖 网 路 径 实现 高 效 探测 ， 提 升 履 盖 网 络 的 扩展 性 ， 我 们 认 
为 可 采用 结合 地 标 (Landmark) 技术 的 按 需 探测 (on-demand) 方 式 。 系 统 可 设立 个 地 标 节 
点 。 当 新 节点 加 入 时 ,与 这 n 个 地 标 节点 进行 网 络 测 距 ， 同 时 在 测 距 空间 中 选取 网 络 距 离 较 
小 的 点 做 为 转发 节点 ， 具 体 如 只 考虑 延迟 指标 ， 则 可 以 通过 计算 : 


Day = (Da, Ds, y + (Da,, - De, y (Da, — De, y 


来 选取 延迟 相似 度 Day 较 小 的 节点 。 其 中 Dai. Da 分 别 是 用 户 节 点 与 转发 节点 到 第 i 个 地 
标 节点 的 网 络 距离 。 同 时 , 再 以 mn 个 地 标点 作为 目标 节点 , 来 衡量 转发 节点 B 的 路 径 重 车 性 。 
利用 这 两 个 指标 为 用 户 建 立 一 个 逻辑 转发 网 络 (LEN. Logical Forward Network)， 最 后 ， 
在 建立 通信 时 , 才 由 端 节点 对 逻辑 转发 网 络 中 的 中 继 进 行 最 后 的 性 能 探测 , 依据 即时 性 能 3 
进行 路 径 切 换 或 多 径路 


这 种 “ 按 需 ”的 路 径 探 测 方式 ， 完 全 避免 了 不 必要 的 路 径 探 测 开销 ， 通 过 对 地 标 节 点 的 
探测 与 路 径 重 辣 性 指标 第 选 , 完成 多 辑 转 发 网 络 的 静态 构建 。 而 由 于 风 辑 转发 网 络 在 构建 时 
已 经 满足 了 许多 履 盖 网 转发 优化 的 需求 ， 用 户 节 点 只 需要 根据 当时 通信 的 需要 做 最 后 筛选 ， 
因此 有 效 缩 减 了 路 径 探测 的 范围 , 而 且 在 默认 路 径 出 现 故 障 或 性 能 下 降 时 ， 可 大 大 提高 备用 
路 径 的 性 能 改善 效果 。 

4.3 跨 域 覆盖 网 中 的 多 径路 由 技术 

MA IP 路 由 协议 在 源 目的 之 间 是 采用 单 路 径 进行 数据 转发 。 单 路 径路 由 的 缺陷 是 数据 
吞吐 量 会 受到 现 有 路 由 策略 的 限制 。 这 意味 着 即使 存在 可 代替 的 高 带宽 路 径 , 数据 也 可 能 因 
策略 限制 ， 在 低 带宽 路 径 上 传输 。 而且， 单一 路 径路 由 也 不 适合 于 无 线 自 组 网 (ad-hoc) 网 络 。 
在 这 种 环境 中 由 于 较 高 的 路 由 失效 率 ， 会 造成 数据 传输 的 脆弱 性 。 


一 个 新 颖 的 解决 方案 就 是 发 展 多 
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路 由 算法 可 以 把 源 、 目 的 端 数据 进行 
分 离 、 重 组 。 该 算法 可 以 提高 网 络 知 
吐 率 ， 缩 短 网 络 时 延 ， 均 衡 负载 流量 ，、 
并 且 提 高 链 路 的 健壮 性 。 如 图 8 所 示 ， 
在 源 节点 到 目的 节点 之 间 ， 如 果 互联 一 > 路 由 1 -.-.* 路 由 2 -> 路 由 3 
网 服务 提供 商 域 间 使 用 传统 的 单 径 
BGP 路 由 ， 即 使 选择 最 优 路 径 ， 最 高 图 8， 多 径路 由 技术 示意 图 
传输 带宽 也 只 能 达到 20Mb。 而 使 用 多 径路 由 技术 ， 通 过 三 条 路 由 同时 推送 数据 ， 则 最 高 传 
输 带 宽 可 以 达到 20+8+10=38M。 


多 径路 由 还 可 以 进一步 结合 分 层 编 码 机 制 , 通过 附加 部 分 见 余 信息 , 为 实时 业务 提供 更 
高 可 靠 性 的 传输 保证 中"。 但 跨 域 覆 盖 网 中 的 多 径路 由 也 存在 一 些 问 题 需要 解决 ， 其 中 最 主 
要 的 有 : 传输 特定 数据 需要 建立 的 路 径 数 计算 ; 给 定 一 个 拓扑 ， 如 何 选取 合适 的 路 径 以 提供 
相应 的 服务 质量 保障 和 平衡 跨 域 的 负载 流量 ， 为 了 保证 TCP 的 稳定 性 ， 如 何 设计 高 效 的 多 
径路 由 协议 ;给 定 一 个 拓扑 结构 与 多 径路 由 算法 ， 如 何 设计 稳定 的 TCP 拥塞 控制 机 制 以 提 
升 网 络 容量 等 。 


4.4 故障 恢复 震荡 抑制 


设计 高 效 可 扩展 的 覆盖 网 还 有 一 个 容易 被 忽略 的 关键 技术 问题 , 就 是 覆盖 网 自身 的 故障 
恢复 机 制 所 引起 的 系统 开销 。 为 了 在 应 用 层 提 供 可 靠 的 服务 , 现 有 网 络 的 每 个 层面 均 有 其 错 
误 检 测 与 恢复 机 制 。 当 故障 或 失效 发 生 时 ， 多 个 协议 层 都 将 检测 到 它 ， 并 采用 其 自身 机 制 进 
行 恢复 。 一般 地 ， 低 层 机 制 反 应 快 ， 而 高 层 机 制 提供 更 好 的 恢复 服务 ， 以 满足 不 同 用 户 及 应 
的 需求 。 在 覆盖 网 中 ,通过 随 路 进行 跟踪 探测 ,来 提供 比 BGP 路 由 更 为 快速 的 故障 恢复 。 
其 探测 频率 成 为 系统 的 一 个 重要 参数 : 较 低 的 探测 频率 意味 着 较 低 的 系统 开销 , 但 需要 更 长 
时 间 检 测 到 故障 的 失效 。 高 频率 的 探测 虽然 引发 更 高 的 开销 , 但 可 以 使 覆盖 网 具有 更 快 的 故 
障 响应 速度 。 


当 覆 盖 网 的 故障 恢复 机 制 与 底层 故障 恢复 机 制 存在 潜在 的 冲突 时 , 如 : 流量 拥塞 与 传输 
网 故障 产生 了 许多 不 必要 的 故障 事件 后 , 这 种 频繁 探测 所 引起 的 路 径 切换 将 导致 网 络 的 不 稳 
= 定 ， 严 重 影响 网 络 性 能 。 


x 因此 ， 对 于 路 径 探测 周期 与 路 径 切 换 方式 ， 需 要 实施 一 定 的 控制 策略 ， 限 制 路 径 切换 振 
荡 。 如 可 以 考虑 引入 迟滞 双 门 限 的 指数 衰减 算法 或 随机 退 避 机 制 , 使 得 覆盖 网 既 可 避免 网 络 
性 能 不 稳定 的 情况 下 产生 的 路 由 震荡 ， 同 时 又 兼顾 故障 的 快速 恢复 性 能 。 


5 ”结论 与 展望 


由 于 互联 网 的 分 布 式 管理 导致 了 其 整体 传输 质量 无 法 保证 的 缺陷 。 在 革新 性 技术 与 传统 
改进 方案 均 遭 遇 到 障碍 后 , 域 间 路 由 优化 绚 盖 网 成 为 解决 这 一 问题 的 热点 技术 。 本 文 回顾 了 
互联 网 路 由 技术 现状 , 对 现 有 禾 盖 网 类 型 进行 了 细 化 归纳 , 详细 分 析 了 各 类 技术 的 优点 与 缺 
陷 , 在 此 基础 上 ， 深 入 探讨 了 应 用 域 间 路 由 优化 覆盖 网 技术 所 面临 的 网 络 冲 突 、 流 量 震 荡 等 
各 种 问题 。 同 时 ， 通 过 对 大 量 覆 盖 网 研究 相关 文献 的 仿真 与 实验 数据 的 分 析 ， 我 们 对 其 路 由 
性 能 改善 做 了 全 面 的 量化 综合 归纳 。 结 果 表 明 , 在 现 有 互联 网 的 网 络 环境 下 ， 履 盖 网 对 路 由 
性 能 的 改善 具有 较 明 显 的 效果 。 并 且 ， 即 使 在 多 个 履 盖 网 共存 时 ， 也 可 以 获得 好 于 缺 省 路 由 
的 传输 性 能 。 因 此 , 互联 网 服务 提供 商 等 互联 网 利益 依 关 者 应 加 强 对 履 盖 网 技术 演化 的 关注 
和 重视 , 尽 可 能 在 两 个 不 同 层次 的 路 由 优化 上 提供 良好 的 交互 和 协调 技术 ,以 减少 网 络 垂直 


Hr 
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FE 互联 网 性 能 。 最 后 ， 我 们 从 系统 结构 、 路 径 探 测 、 震 荡 抑 制 、 多 径路 由 等 几 个 方 


面 总 结 了 实现 高 效 、 可 扩展 的 域 间 路 由 优化 覆盖 网 的 关键 技术 问题 ， 并 给 出 了 相关 建议 。 
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